During the course of the contract we developed a model, the master-slave system, to accurately model the scheduling problem that arises when a program running on a host processor initiates many tasks on an attached multiprocessor. Efficient algorithms to obtain optimal schedules were developed for some scenarions and approximation algorithms were developed for other scenarios. We also developed efficient algorithms for sorting, selection and packet routing, matrix multiplication, and image processing tasks on parallel computers that employ all optical (e.g., array with reconfigurable optical buses) or optoelectronic interconnect (e.g., optical transpose interconnection system meshes and hypercubes).

plus-circle Add Review

comment

Reviews